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Abstract. Let U CM" he open and convex. We show that every (not 
necessarily Lipschitz or strongly) convex function f : U ^ R can be 
approximated by real analytic convex functions, uniformly on all of U. 
In doing so we provide a technique which transfers results on uniform 
approximation on bounded sets to results on uniform approximation on 
unbounded sets, in such a way that not only convexity and smooth- 
ness, but also local Lipschitz constants, minimizers, order, and strict or 
strong convexity, are preserved. This transfer method is quite general 
and it can also be used to obtain new results on approximation of convex 
functions defined on Riemannian manifolds or Banach spaces. We also 
provide a characterization of the class of convex functions which can be 
uniformly approximated on R" by strongly convex functions. Finally, we 
give some counterexamples showing that C^-fine approximation of con- 
vex functions by smooth convex functions is not possible on R" whenever 
n>2. 



1. Introduction and main results 

Two important classes of functions in analysis are those of Lipschitz func- 
tions and convex functions / : C/ C M" — > R. Although these functions are 
almost everywhere differentiable (or even a.e. twice differentiable in the con- 
vex case), it is sometimes useful to approximate them by smooth functions 
which are Lipschitz or convex as well. 

In the case of a Lipschitz function f : U CI R" — )• R, this can easily be done 
as follows: by considering the function x i-^ infyg[/{/(?/) -|- L\x — y\} (where 
L = Lip(/), the Lipschitz constant of /), which is a Lipschitz extension of 
/ to all of R"' having the same Lipschitz constant, one can assume U = R". 
Then, by setting fe = f* H^, where He{x) = ^^^^^pa exp(-|xp/4e) is the 

heat kernel, one obtains real analytic Lipschitz functions (with the same 
Lipschitz constants as /) which converge to / uniformly on all of R" as 
e \ 0. If one replaces with any approximate identity {5e}e>o of class 
C^, one obtains Lipschitz approximations. Moreover, if > and / is 
convex, then the functions are convex as well. 
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However, if / : M" — )■ M is convex but not globally Lipschitz, the convo- 
lutions / * Hs may not be well defined or, even when they are well defined, 
they do not converge to / uniformly on M". On the other hand, the con- 
volutions / * 5e (where 6^ = e~"'5{x/e), 5 > being a C°° function with 
bounded support and 5 = 1) are always well defined, but they only pro- 
vide uniform approximation of / on bounded sets. Now, partitions of unity 
cannot be used to glue these local convex approximations into a global ap- 
proximation, because they do not preserve convexity. To see why this is so, 
let us consider the simple case of a convex function / : R ^ R, to be 
approximated by C°° convex functions. Take two bounded intervals Ii C h, 
and C°° functions 01,92 : M [0,1] such that (9i (92 = 1 on M, 6*1 = 1 on 
/i, and 02 = 1 on R \ /2- Given £j > one may find C°° convex functions 
gj such that max{|/ - gj\, \f' - g'j\, \f" - g'^\} < ej on Ij. 11 g = 0igi + 6*252 
one has 

9" = g'lOi + 52^2 + 2ig[ - g'2)0[ + (51 - 92)^1 • 
If /" > on /2 then by choosing small enough one can control this sum 
and get g" > 0, but if the g'- = vanish somewhere there is no way to do 
this (even if we managed to have 52 ^ 91 and ^2 ^ 5ii as 0" must change 
signs) . 

In [T2I [131 E] Greene and Wu studied the question of approximating a 
convex function defined on a (finite-dimensional) Riemannian manifold 
and they showed that if / : M — )• R is strongly convex (in the sense of the 
following definition), then for any number e > one can find a C°° strongly 
convex function g such that \ f — g\ < e on all of M. 

Definition 1. A function : M ^ R is called strongly convex if its 
second derivative along any nonconstant geodesic is strictly positive every- 
where on the geodesic. A (not necessarily smooth) function / : M — )■ R is 
said to be strongly convex provided that for every p € M and every C°° 
strongly convex function ip defined on a neighborhood of p there is some 
e > such that / — £(/? is convex on the neighborhood^ 

This solves the problem when the given function / is strongly convex. 
However, as Greene and Wu pointed out, their method cannot be used when 
/ is not strongly convex. This is inconvenient because strong convexity is a 

^In Riemannian geometry convex functions have been used, for instance, in the in- 
vestigation of the structure of noncompact manifolds of positive curvature by Cheeger, 
Greene, GromoU, Meyer, Siohama, Wu and others, see [SI [T] [101 HD [131 E] . The exis- 
tence of global convex functions on a Riemannian manifold has strong geometrical and 
topological implications. For instance [10], every two-dimensional manifold which admits 
a global convex function that is locally nonconstant must be diffeomorphic to the plane, 
the cylinder, or the open Mobius strip. 

•^We warn the reader that, in Greene and Wu's papers, what we have just defined 
as strong convexity is called strict convexity. We have changed their terminology since 
we will be mainly concerned with the case M = R", where one traditionally defines a 
strictly convex function as a function / satisfying / ((1 — t)x + ty) < (1 — t)f{x) + tf(y) 
if < f < 1. 



GLOBAL APPROXIMATION OF CONVEX FUNCTIONS 



3 



very strong condition: for instance, the function /(x) = is strictly convex, 
but not strongly convex on any neighborhood of 0. However, as shown by 
Smith in [T7j , this is a necessary condition in the general Riemannian setting: 
for each k = 0,1, ...,oo, there exists a flat Riemannian manifold M such that 
on M there is a convex function which cannot be globally approximated 
by a C^~^^ convex function (here (7°°"*"^ means real analytic). There are 
no results characterizing the manifolds on which global approximation of 
convex functions by smooth convex functions is possible. Even in the most 
basic case M = M", we have been unable to find any reference dealing with 
the problem of finding smooth global approximations of (not necessarily 
Lipschitz or strongly) convex functions. 

The main purpose of this note is to prove the following. 

Theorem 1. Let U C M" be open and convex. For every convex function 
f : U ^ M. and every e > there exists a real- analytic convex function 
g : U such that f — e < g < f. 

This result is optimal in several ways, as in general it is not possible to 
obtain C'^-fine approximation of convex functions by convex functions 
on M" when n > 2 (and even in the case n = 1 this kind of approximation 
is not possible from below); see the counterexamples in Section 7 below. 

In showing this theorem we will develop a gluing technique for convex 
functions which will prove to be useful also in the setting of Riemannian 
manifolds or Banach spaces. 

Definition 2. Let X be M", or a Riemannian manifold (not necessarily 
finite-dimensional), or a Banach space, and let [/ C X be open and convex. 
We will say that a continuous convex function /:[/—> R can be approxi- 
mated from below by convex functions, uniformly on bounded subsets of 
U, provided that for every bounded set B with dist{B,dU) > and every 
e > there exists a convex function g : U ^M. such that 

(1) 9 1^ f on U , and 
{2) f -e<gonB. 

(In the case U = X we will use the convention that dist(i3, dU) = oo for 
every bounded set B C X.) 

Theorem 2 (Gluing convex approximations). Let X be M", or a Riemann- 
ian manifold (not necessarily finite- dimensional) , or a Banach space, and 
let U ^ X be open and convex. Assume that U = IJrS=i ^n, where the B^ 
are open bounded convex sets such that dist{Bn,dU) > and Bn C Bn+i for 
each n. Assume also that U has the property that every continuous, convex 
function / : [/ ^ M can be approximated from below by convex (resp. 
strongly convex) functions (^A; € N U {oo}), uniformly on bounded subsets of 
U. 

Then every continuous convex function / : f7 — )• M can be approximated 
from below by C'^ convex (resp. strongly convex) functions, uniformly on U. 
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From this result (and from its proof and the known results on approxi- 
mation on bounded sets) we will easily deduce the following corollaries. 

Corollary 1. Let U C R" be open and convex. For every convex function 
/:[/—)• M and every e > there exists a C°° convex function g : U ^ M 
such that f — e < g < f . Moreover g can he taken so as to preserve local 
Lipschitz constants of f (meaning Lip{g^g) < Lip{f\^^^^^^) for every hall 
B C U). And if f is strictly (or strongly) convex, so can g he chosen. 

Corollary 2. Let M he a Cartan-Hadamard Riemannian manifold (not 
necessarily finite dimensional), and U Q M he open and convex. For every 
convex function / : [/ — > M which is hounded on hounded subsets B of U 
with dist(B, dU) > 0, and for every e > there exists a convex function 
g : U such that f — £ < g < /. Moreover g can he chosen so as to 

preserve the set of minimizers and the local Lipschitz constants of f . And, 
if f is strictly convex, so can g be taken. 

One should expect that the above corollary is not optimal (in that ap- 
proximation by C°° convex functions should be possible). 

Corollary 3. Let X he a Banach space whose dual is locally uniformly 
convex, and U Q X be open and convex. For every convex function f : 
f7 ^ M which is bounded on hounded subsets B of U with dist{B,dU) > 0, 
and for every e > there exists a convex function (/:[/—)■ M such 
that f — £ < g < f. Moreover g can he taken so as to preserve the set of 
minimizers and the local Lipschitz constants of f. And if f is strictly convex, 
so can g be taken. 

A question remains open whether every convex function / defined on a 
separable infinite-dimensional Hilbert space X which is bounded on bounded 
sets can be globally approximated by convex functions (notice that The- 
orem [2] cannot be combined with the results of (SJ |9j on smooth and real 
analytic approximation of bounded convex bodies in order to give a solu- 
tion to this problem. Although one can use these results, together with the 
implicit function theorem, to find smooth convex approximations of / on a 
bounded set, the approximating functions obtained by this process are not 
defined on all of X and are not strongly convex, hence it is not clear how 
to extend them to a smooth convex function below / on X, or even if this 
should be possible at all). 

Finally, as a byproduct of the proof of Theorem [T] we will also obtain 
the following characterization of the class of convex functions that can be 
globally approximated by strongly convex functions on M". 

Proposition 1. Let f : M" —^Mhea convex function. The following 
conditions are equivalent: 

(1) / cannot be uniformly approximated by strictly convex functions. 

(2) / cannot be uniformly approximated by strongly convex functions. 
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(3) There exist k < n, a linear projection P : M" — > R^, a convex 
function c : M'^ — >■ R and a linear function i : — )• M such that 
f = coP + £. 

2. The gluing technique 

In order to prove Theorem [2] we will use the following. 

Lemma 1 (Smooth maxima). For every e > there exists a C°° function 
Mgr : — )• M with the following properties: 

(1) is convex; 

(2) max{a;,y} < M^{x,y) < max{x,7/} + | for all {x,y) G M^. 

(3) M^{x,y) = max{x,?/} whenever |x — y| > e. 

(4) Me{x,y) = Me{y,x). 

(5) Lip{M^) = 1 with respect to the norm \\ ■ \\^ in M? . 

(6) y-e<x <x' =^ Me{x,y) < Me{x',y). 

(7) x-e<y<y' ^ M,{x,y) < M,{x,y'). 

(8) X <x',y <y' Mir{x,y) < M^{x\y'), with a strict inequality in 
the case when both x < x' and y < y' . 

We will call a smooth maximum. 

Proof. It is easy to construct a C°° function : M ^ (0, oo) such that: 

(1) e{t) = \t\ if and only if \t\ > e; 

(2) 6 is convex and symmetric; 

(3) Lip(0) = 1. 

Then it is also easy to check that the function defined by 

/ N x + y + e{x-y) 
Me{x,y) = 

satisfies the required properties. For instance, let us check properties (5), (6), (7) 
and (8), which are perhaps less obvious than the others. Since 9 is 1-Lipschitz 
we have 

f N ( / /\ X - x' + y -y' + e{x - y) - 9{x' -y') 
Me{x, y) - Me{x ,y) = < 

(x - x)' + {y - y') + \x - x' - y + y'\ 



2 

max{x — x',y — y'} < max{|x — x'\,\y — y'\}, 

which establishes (5). To verify (6) and (7), note that our function 6 must 
satisfy |^'(i)| < 1 ■<=^ \t\ < e. Then we have 

^ ^ (x, y) = - (l + 9'(x — y)) > - (l — \6'(x — y)\) > whenever \x—y\ < e, 
ox 2 ^2 

while 

^(x y) = -(l + e'(x-v)) = l ^' + 
dx ^ '^^ 2 ^ 10, ify>x + e. 
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This implies (6) and, together with (4), also (7) and the first part of (8). Fi- 
nally, if for instance we have x' > x = max{x,y} then Ms{x,y) < Me{x' ,y) 
by (6), and if in addition y' > y then Mi;{x' , y) < M^{x' , y') by the first part 
of (8), hence Ms{x,y) < Mi;{x',y'). This shows the second part of (8). □ 

The smooth maxima are useful to approximate the maximum of two 
functions without losing convexity or other key properties of the functions, 
as we next see. 

Proposition 2. Let U X be as in the statement of Theorem\^ Me as in 
the preceding Lemma, and let f, g : U ^ M be convex functions. For every 
e > 0, the function Me{f,g) : {7 — t- M has the following properties: 

(1) Me{f,g) is convex. 

(2) // / is on {x : f{x) > g{x) — e} and g is on {x : g{x) > 
f{x) — e} then Me{f,g) is on U. In particular, if f,g are , 
then so is Me{f,g). 

(3) M,{f,g) = f if f>g + e. 

(4) Me{f,g) =gifg>f + e. 

(5) max{/,^/} < Meif^g) < max{/, 5} + e/2. 

(6) M,if,g)=M,{gJ). 

(7) Lip{Me{f , g)\g) < ma.x{Lip{f\^), Lip{g\g)} for every ball B CU (in 
particular Mi:{ f,g) preserves common local Lipschitz constants of f 
and g). 

(8) If f,g are strictly convex on a set B CU, then so is Me{f,g). 

(9) If f,g € C^(X) are strongly convex on a set B C U, then so is 
Msif,g). 

(10) Iffi < /2 and gi < 52 then M,{fi,gi) < M,(/2, 52). 

Proof. Properties (2), (3), (4), (5), (6), (7) and (10) are obvious from the pre- 
ceding lemma. To check (1) and (8), we simply use (10) and convexity of 
/, g and to see that, for x,y & U , t £ [0, 1], 

M, {f(tx + (1 - t)y),g{tx + (1 - t)y)) < 
M, itf{x) + (1 - t)fiy),tgix) + (1 - t)g{y)) = 
M, (t(/(x),5(x)) + (1 - t)ifiy),giy))) < 
tMe{f{x),g{x)) + (1 - t)M,{f{y),g{y)), 

and, according to (8) in the preceding lemma, the first inequality is strict 
whenever /, g are strictly convex and < t < 1. To check (9), it is sufficient 
to see that the function t ^ Mi;{f , g){'^{t)) has a strictly positive second 
derivative at each t, where 7(t) = x + tv with f ^ (or, in the Riemannian 
case, 7 is a nonconstant geodesic). So, by replacing /, 5 with f{'^{t)) and 
9(1 (t)) we can assume that / and g are defined on an interval I C M on 
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which we have f"{t) > 0,g"{t) > 0. But in this case we easily compute 

^M,{f{t),g{t)) = 

(1 + e'ifit) - gm fit) + (1 - e'ifit) - gm g"{t) 



2 

\2 



+ 



I e"ifit)-git))ifit)-git)y ^ 
2 

>imin{/"(t),5"(t)}>0, 
because |6''| < 1 and 6^" > 0. □ 

Proof of Theorem [2l 

Given a continuous convex function f : U ^ M and e > 0, we start 
defining /i = / and use the assumption that fi — e/2 can be approximated 
from below by convex functions, to find a convex function /ii :[/—)■ M 
such that ^ 

fi — e < hi on i?i , and hi < fi — - on U. 

We put gi = hi. Now define /2 = /i — ^ and find a convex function /12 G 
C''{U) such that 

/2 - I < ^2 on B2, and /12 < /2 - ^ on [/. 

Set 

52 = M_£^(5ri,/l2). 

By the preceding proposition we know that g2 is a convex function sat- 
isfying 

max{5i, /i2} < 52 < max{5i, /12} + on [/, 

and 

52(2;) = max{(7i(x), /i2(a;)} whenever |/ii(x) — /i2(x)| > — 

10^ 

Claim 1. We have 

92= 91 on Bi, and / - e - | < 52 < / - | + on B2. 
Indeed, if x G Si, 

9i{x) > fi{x) - e = /2(x) - I + J > h2{x) + I > h2{x) + 

hence 92ix) = giix), and in particular /(x) — | > 52(2;) ^ f{x) — e. While, 
if X G ^2 \ 5i then 

fix) - e - I < max{5(i(x),/i2(2;)} < 52(2;) < max{5(i(x), /i2(2;)} + < 
max{/(x) - |, /(x) - e - |} + ^ = /(x) " | + 
This proves the claim. 
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Next, define /s = /2 — e/2 = f — e — e/2, find a convex C'^ function 
on f/ so that 



/a - ^ < /is on B3, and < h - ^ on [/, 



and set 



53 = Me{g2,h3). 

Claim 2. 14^e /laue 

e e e £ e 

93 = 92 on B2, and f-^-2~^-^^-J~2^W^W 

Tliis is easily cliecked as before. 

In this fashion we can inductively define a sequence of convex functions 
Qn on U such that 

Qn = gn-i on Bn-i, and 

£ £ £ „ £ £ £ £ ^ 

f — £ TT — ••• T < Qn ^ f 1 n H o + • • • H on Bn 

J 2 22 2"-i - - 2 10^ lO^ 10" 

(at each step of the inductive process we define /„ = fn-i — = 

f — £ — ... — e/2"~2^ /j^ convex and C'' such that /„ — e/2"~^ < /i„ 

on Bn and hn < fn - e/2"' on [/, and we put gn = M^/iQn{gn-i,hn)). 

Having constructed a sequence gn with such properties, we finally define 

g{x) = lim gn{x). 

Since we have gn+k = 9n on Bn for all /c > 1, it is clear that g = gn on each 
Bn, which implies that g is C'^ and convex on U (or even strongly convex 
when the g„ are strongly convex). Besides, for every x £ U = IJJ^i we 
have 



00 



fix) -2£ = fix) - E ^ < < m - 1 + E i^' 

n=l 71=2 

hence f - 2£ < g < f . □ 

Remark 1. From the above proof and from Proposition [2] it is clear that 
this method of transferring convex approximations on bounded sets to global 
convex approximations preserves strict and strong convexity, local Lipschitz- 
ness, minimizers and order, whenever the given approximations on bounded 
sets have these properties. 

3. Why approximating Lipschitz convex functions is enough 

We will deduce our corollaries by combining Theorem [2] with the known 
results on approximation of convex functions on bounded sets mentioned in 
the introduction, and with the following. 

Proposition 3. Let X he M", or a Cartan-Hadamard manifold (not neces- 
sarily finite- dimensional), or a Banach space, and let U ^ X he open and 
convex. Assume that U has the property that every Lipschitz convex function 
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on U can be approximated by C convex (resp. strongly convex) functions, 
uniformly on U . 

Then every convex function f : U ^ M which is bounded on bounded 
subsets BofU with dist{B, dU) > can be approximated from below by 
convex (resp. strongly convex) functions, uniformly on bounded subsets of 
U. 

Proof. It is well known that a convex function /:[/—> M which is bounded 
on bounded subsets B of U with dist{B,dU) > is also Lipschitz on each 
such subset B of X. So let B C U be bounded, open and convex with 
dist{B,dU) > 0, put L = Lip(/|^), and define 

g{x) = inf{/(y) + L d{x, y) '.y eU}, 

where d{x, y) = \\x — y\\ in the case when X is or a Banach space, and d 
is the Riemannian distance in X when X is a Cartan-Hadamard manifold. 

Claim 3. The function g has the following properties: 

(1) g is convex on X. 

(2) g is L-Lipschitz on X . 

(3) g = f on B. 

(4) 5 < / on U. 

These are well known facts in the vector space case, but perhaps not 
so in the Riemannian setting, so let us say a few words about the proof. 
Property (4) is obvious. To see that the reverse inequality holds on B, take 
x & B and a subdifferential C € D~f(x) (we refer to f3^, '2] for the definitions 
and some properties of the Frechet subdifferential and inf convolution on 
Riemannian manifolds). We have ||C|U — because / is L-Lipschitz on B. 
Since exp^, : TXx — >■ X is a diffeomorphism, for every y & X there exists 
Vy € TXx such that exp^ivy) = y. And, because t i-^ /(exp^(tt;j,)) is convex, 
we have f{ex.px{tVy)) — f{x) > {(, tvy)^ for every t, and in particular, taking 
i = 1, we get f{y) - f{x) > {C,tVy)x > -||ClUll^^j/IU > -Ld{x,y). Hence 
/(y) + Ld{x, y) > f{x) for all y G X, and taking the inf we get g{x) > f{x). 
Therefore g = f on B. Showing (2) is easy (as a matter of fact this is 
true in every metric space). Finally, to see that g is convex on X, one does 
have to use that X is a Cartan-Hadamard manifold. We note that in a 
Cartan-Hadamard manifold X the distance function d : X x X [0, oo) 
is globally convex (see for instance [HI V.4.3] and [2, Corollary 4.2]), and 
that if X X U 3 {x,y) 1-^ F{x, y) is convex then x ^ infyg[/ F{x, y) is also 
convex on X (see [2, Lemma 3.1]). Since (x,y) ^ f{y) + Ld{x,y) is convex 
on X X U, this shows (1). 

Now, for a given e > 0, by assumption there exists a C'^ convex (resp. 
strongly convex) function ip : U ^ M so that g — e<ip<gonU. Since 
g < f on U, and g = f on B, this implies that if < f on U, and f — e < ip 
on B. □ 



10 



DANIEL AZAGRA 



4. Uniform approximation of convex functions on R" 

Let / : M" — )• M be continuous. As we recalled in the introduction, if 
S : M" — > [0, oo) is a C°° function such that 6{x) = whenever > 1, and 
(5 = 1, then the functions fe{x) = f{x - y)6eiy)dy (where 6eix) = 
e~'^5{x/e)) are C°° and converge to f{x) uniformly on every compact set, 
as e \ 0. Moreover, as is well known and easily checked: 

(1) If / is uniformly continuous then /g converges to / uniformly on R". 

(2) If / is convex (resp. strictly, or strongly convex), so is /g. 

(3) If / is Lipschitz, so is Z^, and Lip(/£) = Lip(/). 

(4) If / is locally Lipschitz, Lip(/e|^) = Up{fi^^^^^J for every ball B. 

(5) If / < 5 then /, < g,. 

Therefore this method provides uniform approximation of Lipschitz convex 
functions by C°° convex functions, uniformly on M". By Proposition [3] we 
then have that every (not necessarily Lipschitz) convex function / : M" — )■ 
M can be approximated from below by C°° convex functions, uniformly 
on bounded sets. And by Theorem [2] we get that every convex function 
/ : M" M can be approximated from below by C°° convex functions, 
uniformly on M". Moreover, it is clear that strict (or strong) convexity, 
local Lipschitzness, and order are preserved by the combination of these 
techniques. 

The case when X = U is an open convex subset of M" can be treated 
in a similar way. We consider the open, bounded convex sets Bm = {x G 
U : dist{x,dU) > 1/m, \\x\\ < m}, so we have Bm C Bm+i, dist{Bm, dU) > 
and U = Um=i ^m- By combining Theorem [2] and Proposition [3l it 
suffices to show that every Lipschitz, convex function f : U ^ M. can be 
approximated by C°° convex functions, uniformly on U. This can be done 
as follows: set L = Lip(/) and consider 

g{x) = inf{/(y) + L\\x -y\\ : yeU}, xE M", 

which is a Lipschitz, convex extension of / to all of M", with Lip(/) = 
Lip(g'). By using the above argument, g can be approximated by C°° convex 
functions, uniformly on M". In particular, / = g^^^ can be approximated by 
such functions, uniformly on U. This proves Corollary [H 

5. The Riemannian and the Banach cases 

Let us see how one can deduce Corollaries [2] and [3l As in the case of 
M", the combination of Theorem [21 Proposition [3] and Remark [T] reduces the 
problem to showing that every Lipschitz convex function / : X — )• M (where 
X stands for a Cartan-Hadamard manifold or a Banach space whose dual 
is locally uniformly convex) can be approximated by convex functions, 
uniformly on X. It is well known that this can be done via the inf convolution 
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of / with squared distances: the functions 

/A(x)=inf{/(y) + ^d(x,y)2 , y ^ x} 

are C^, convex, Lipschitz (with the same constant as /), have the same 
minimizers as /, are strictly convex whenever / is, and converge to / as 
A \ 0, uniformly on all of X. See [19] for a survey on the inf convolution 
operation in Banach spaces, and [2] for the Cartan-Hadamard case. 



6. Real analytic convex approximations 

Let us finally consider the question about global approximation of convex 
functions / by real analytic convex functions on R". As mentioned in the 
introduction, real analytic approximations of partitions of unity cannot be 
employed to glue local approximations into a uniform approximation of / on 
all of W^, unless those local approximations are strongly convex. Obviously, 
Theorem [2] cannot be directly used to this purpose either, because it only 
provides C°° smoothness. 

A natural approach to this problem could be trying to approximate (not 
necessarily strongly) convex functions by real analytic strongly convex func- 
tions on bounded sets, and then gluing all the approximating functions by 
using a real analytic approximation to a partition of unity. This would 
lead to cumbersome technical problems, as the involved functions would no 
longer have bounded supports, so one would have to control an infinite sum 
of products of functions and their first and second derivatives, and make the 
second derivatives of the convex functions prevail. An essentially equivalent, 
but more efficient approach would be the following: first, showing that every 
convex function can be approximated by strongly convex functions, and 
then using Whitney's theorem on C^-fine approximation of functions by real 
analytic functions to conclude. This is what we will try to do. 

However, not every convex function / : — > M can be approximated 
by strongly convex functions uniformly on M". For instance, it is not pos- 
sible to approximate a linear function by strongly convex functions. This 
impossibility is not related to the fact that a linear function is not strongly 
convex, but rather to the fact that the range of its subdifferential is a sin- 
gleton: if one considers / : R — )• M defined by f{x) = maxjax + 6, ct + d}, 
with a ^ c (which is piecewise linear, and in particular not even strictly con- 
vex), then one immediately realizes that / can be uniformly approximated 
by C°° strongly convex functions. Since every convex function on M can be 
approximated by piecewise linear convex functions, a combination of this 
observation with the gluing technique of Section 2, allows us to solve the 
problem in the way we set out to do, provided that the given function is not 
affine. And of course, if it is affine, it already is real analytic, so there is 
nothing to show. 
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It the situation is more complicated: for instance, the function f{x, y) = 
\x — y \ is not affine and it cannot be approximated by strongly convex func- 
tions. However, up to a linear change of coordinates, f{u,v) = \u\, so 
if we construct a real analytic convex approximation 9 oi t i— )• |t| on M 
and we define g{u,v) = 9{u) then we get a real analytic convex approxi- 
mation of /. On the other hand, every function of the form h{xi,X2) = 
maxjoixi + bi, c\X\ + di, 02X2 + &2i ^2X2 + c?2} (with aj 7^ Cj) can be uni- 
formly approximated by strongly convex functions (even though its graph is 
a finite union of convex subsets of hyperplanes). 

We next elaborate on these ideas to show that, given a convex function 
/ : [/ C — >■ M, either we can reduce the problem of approximating / 
by real analytic convex functions to some M'^ with A; < n, or else its graph 
is supported by a maximum of finitely many {n + 1)- dimensional corners 
which besides approximates / on a given bounded set (and which in turn 
we will manage to approximate by strongly convex functions). 

Definition 3 (Supporting corners). We will say that a function C : M" — > R 
is a fc-dimensional corner function on M" if it is of the form 

C(x) = max{^i + bi, £2 + 62, 4 + bk }, 

where the ij : M" — )• M are linear functions such that the functions Lj : 
]^n+i _^ defined by Lj{x,Xn+i) = Xn+i — £j{x), 1 < j < k, are linearly 
independent, and the bj € M. We will also say that a convex function 
f : U C M" — )■ M is supported by C at a point x £ U provided we have 
C < / on [/ and C{x) = f{x). 

Lemma 2. If C is an {n + \)- dimensional corner function on M" then C 
can be approximated by C°° strongly convex functions, uniformly on M" . 

Proof. We will need to use the following variation of the smooth maximum 
of Lemma [D given e, r > 0, let Pe^r = I • I * + e/2, where Hr{x) = 
(4^)1/2 exp(-xV4r). We have /3'l^{t) = 2e-*'/^V(4r7r)i/2 > 0, so /3s,r is 
strongly convex and 1-Lipschitz, and as r ^ we have Pe,r{'t) |i| + £/2 
uniformly on t G R, so we may find r = r(e) > such that \t\ < Pe^ri^) < 
\t\ + e for ah t. Put ^e(t) = I3e,r(e){^), and define : ^ ]r by 

1 N x^y^Qeix-y) 
Me{x,y) = . 

It is clear that Mg satisfies all the properties of Lemma [1] except for (3). 

Now let us prove our lemma. Up to an affine change of variables in M""'"^, 
the problem is equivalent to showing that the function 

/(x) = max{0,xi,X2, 

can be uniformly approximated on M" by C°° strongly convex functions. We 
will show that this is possible by induction on n. 
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For n = 1, the function f{x) = max{x, 0} is Lipschitz, so the convolutions 
fe = f* He are C°°, Lipschitz and converge to /, uniformly on M, as e \ 0. 
Besides, as one can easily compute, 

= (liiF?''* > »■ 

so the fe are strongly convex. 

Now, suppose that the function f{xi,...,Xk) = max{0, xi, x^} can be 
uniformly approximated by C°° smooth strongly convex functions on M*^. 
Then, for a given e > we can find C°° strongly convex functions (7 : M'^' — > R 
and a : M — 7> M such that 

f{x) < g{x) < f{x) + e for aU x G M''', and 

max{t, 0} < a{t) < max{t, 0} + e for ah t £ R. 
Given the function 

F{xi...,Xk,Xk+i) = max{0,xi, ...,Xk+i} = max{2;A:+i, /(xi, ...,Xk)}, 

let us define G : M'^'+i ^ M by 

G{xi,...,Xk+i) = Me (g{xi, ...,Xk),a{xkj^i)) . 

We have G e C~(M'^'+1), and F{x) < G{x) < F{x) + 2e for ah x € so 
in order to conclude the proof we only have to see that G is strongly convex. 
Given x,v £ M.^'^^ with v ^ 0, it is enough to check that the function 

h{t) ■.= G{x + tv) = Me{m,l{t)), 

where /3{t) = g{xi + tvi, ...,Xk + tvk) and ^{t) = a{xk+i + tvk+i), satisfies 
h"{t) > 0. If Vk+i 7^ and {vi, ■.■■,Vk) ^ then, since g is strongly convex 
on M'^ and a is strongly convex on M, we have /3"(t) > and 7"(t) > 0, 
so exactly as in the proof of (9) of Proposition [2] we also get h"{t) > 0. 
On the other hand, if for instance we have v^+i = then /3"{t) > and 

y(t) = y'(t) = 0, so 

^Me{mMt)) = 

(1 + emi) - 7(t))) f3"{t) + e'mt) - 7(t)) m) - 7it)f ^ 



because \9e\ < 1, 0" > 0, and ^^(0) = 0. Similarly one checks that 

dt 



'^^ Me{l3{t),-f{t)) > in the case when {vi,...,Vk) = 7^ Vk+i- □ 



Lemma 3. Let U C M" be open and convex, f : U ^ M be a convex 
function, and xq € U. Assume that f is not supported at xq by any (n + 1)- 
dimensional comer function. Then there exist k < n, a linear projection 
P : ^ R'^, a CP convex function c : P{U) (1 R^ ^ R, and a linear 
function ^ : M" ^ M such that f = coP + £. 
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Proof. If / is affine the result is obvious. If / is not affine then there exists 
yo with /'(xo) / f'ivo)- It is clear that Li{x,Xn+i) = x„+i - f'{xo){x) 
and L2{x, Xn+i) = Xn+i — f'{yo){x) are two linearly independent linear func- 
tions on M"+^, hence / is supported at xq by the two-dimensional corner 
X ^ max{/(xo) + /'(xo)(x - xo),/(yo) + f'{yo){x - yo)}- Let us define 
m as the greatest integer number so that / is supported at xq by an Tri- 
dimensional corner. By assumption we have 2 < m < n + 1. Define 
k = m — 1. There exist ii, ...,ik+i G (W^)* with Lj{x, Xn+i) = Xn+i — ijix), 
j = 1, k + 1, linearly independent in (M""'"-'^)*, and bi, bk+i € M, so that 
C = maxi<j<,fc-|_i{£j + bj} supports / at xq. 

Observe that the {Lj — Li}^t^2 linearly independent in (M"^"^)*, hence 
so are the {ij - ^i}J±2 ™ O^"^)* , and therefore Cl'^j^l Ker (ij - £i) has dimen- 
sion n — k. Then we can find linearly independent vectors wi, ...,Wn-k such 
that Cl'jtl K'^i^ i^j - h) = span{ri;i, ...,Wn-k}- 

Now, given any y G C/, if ^(/ - £i){y + tWg)\t=to for some to then 
f'iy+toWq) — ii is linearly independent with {^j — ^i}j=2 ' which implies that 
{x,Xn+i) ^ Xn+1 — f'iy + tQWg) IS linearly independent with Li, ...,Lk+i, 
and therefore the function 

X ^ max{£i{x)+bi, ...,£k+i{x)+bk+i, f'{y+toWg){x-y-toWg)+f{y+toWg)} 

is a (A; + 2)-dimensional corner supporting / at xq, which contradicts the 
choice of m. Therefore we must have 

^{f-h){y+tWg) = for all y G C/,t G M with y+tWg £ U, q = I, ...,n-k. 
This implies that 

n—k 

if-ii){y + Y.t,Wj) = {f-e,){y) 
i=i 

if y G {/ and y + Yl]=i ^j'^j ^ ^- ^^^t Q be the orthogonal projection of R" 
onto the subspace E := span{wi, ...,Wn-k}^ ■ For each z G Q{U) we may 
define 

n—k 

if z + "^^Zi ij'Wj G U for some ti, ...,tn-k- It is clear that c : Q{U) ^ M is 
well defined, convex and C^, and satisfies 

f-ii=coQ. 

Then, by taking a linear isomorphism T : E ^ R.^ and setting P = TQ, we 
have that f = c o P -\- ii, where c = c o is defined on P{U). □ 

Now we can prove Theorem [TJ We already know that a convex function 
f : U C M ^ R can be uniformly approximated from below by functions, 
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SO we may assume that / G C^{U). We will proceed by induction on n, the 
dimension of M". 

For n = 1 the result can be proved as follows. Either /:[/—)■ M is affine 
(in which case we are done) or / can be supported by a 2-dimensional corner 
at every point x G [/. In the latter case, let us consider a compact interval 
I C U. Given e > 0, since / is convex and Lipschitz on / we can find finitely 
many affine functions hi, hm : M — >■ M such that each hj supports f — £ 
at some point xj G I and / — 2e < max{/ii, hm} on /. By convexity we 
also have max{hi, hm} < / — e on all of U. For each Xj we may find a 
2-dimensional corner Cj which supports f — £ at xj. Since / is differentiable 
and convex we have hj = Cj on a neighborhood of Xj and, by convexity, 
also hj < Cj < f — £ and max{Ci, Cm} < f — £ on U. And we also 
have / — 2e < max{/ii, hm} < max{Ci, Cm} < / — e on /. Now apply 
Lemma [2] to find C°° strongly convex functions gi, gm i M — )> M such that 
Cj < Qj < Cj + e', where e' := e/2m, and define (7 : M — > M by 

g = M,, {gi,M,,{g2,M,,{g3,...,M,,{gm^i,gm)).:)) 

(for instance, if m = 3 then g = M^'{gi, Mi^'{g2, gs)) )■ By Proposition [2] we 
have that g G C°°(M) is strongly convex, 

maxjCi, ...,Cm} < 5 < max{Ci, ...,Cm} + me' < / - I on U, 

and 

f -2£ < max{Ci, C^} < g on /. 

Therefore f ■ U C R — )• M can be approximated from below by C°° strongly 
convex functions, uniformly on compact subintervals of U. By Theorem [2] 
and Remark [1] we conclude that, given e > we may find a C°° strongly 
convex function h such that f — 2£ <h<f — £ on U. 

Finally, set ri{x) = ^ min{/i"(x), e} for every x £ U. The function 
r] : U ^ {0, 00) is continuous, so we can apply Whitney's theorem on C^- 
fine approximation of functions by real analytic functions to find a real 
analytic function g : U such that 

max{\h-g\,\h' -g'\,\h" -g"\}<T]. 

This implies that f — 3£ < g < f and g" > > 0, so g is strongly convex 
as well. 

Now assume the result is true in M, M^, M"^, and let us see that then it is 
also true in M'^"'"^. If there is some xq G C/ such that f : U Q M°'+^ ^ R is not 
supported at xq by any (d + 2)-dimensional corner function then, according 
to Lemma [31 we can find k < d, a linear projection P : M*^"*"^ — M'^, a 
linear function £ : M'^+^ R, and a C°° convex function c : P{U) —?- M 
such that f = c o P + i. By assumption there exists a real analytic convex 
function /i : P(C/) C R'^ —> M so that c — £ < h < c. Then the function 
g = h o P + i IS real analytic, convex (though never strongly convex), and 
satisfies f — £ < g < f ■ 
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If there is no such xq then one can repeat exactly the same argument as in 
the case n = 1, just replacing 2-dimensional corners with ((i+2)-dimensional 
corners, the interval I with a compact convex body K C U, and r] with 

ry(x) = ^min{e, mm{D'^h{x){vf : v G ||r;|| = 1}}, 

in order to conclude that there exists a real analytic strongly convex g : U ^ 
R such that f-e<g<f on U. □ 

Incidentally, the above argument also shows Proposition [1] in the case 
when / is C^. In the general case of a nonsmooth convex function one 
just needs to take two more facts into account. First, Lemma [3] holds for 
nonsmooth convex functions (to see this, use the fact that if the range of 
the subdifferential of a convex function is contained in {0} then the function 
is constant, see for instance [6, Chapter 1, Corollary 2.7], and apply this to 
the function {ti, !—>■(/ — h){y + Z]j=i ^j^j))- Second, in the above 
proof one can use Rademacher's theorem and uniform continuity of / to see 
that the be assumed to be points of differentiability of /. 

7. Three counterexamples 

In this section we briefly discuss the possibility of approximating a convex 
function / : M" — J- M by smooth convex functions in the C'^-fine topology. 
We will see that there is quite a big difference between the cases n = 1 and 
n > 2. 

In the case n = 1 it can be shown that every convex function / : M — > M 
can be approximated by convex real analytic functions in this topologyH 
That is, for every continuous function e : M — )• (0, cx)) there exists a real 
analytic convex function (7 : M — > M such that \f{x) — g{x)\ < e(x) for all 
j; € M. However, this approximation cannot be performed from below: 

Example 1. Let / : M — )• M be defined by f{x) = \x\. For every convex 
function 17 : M — )• M such that g{0) < we have 

liminf — g{x)\ > 0. 

\x\—^oo 

In particular, if e : R — )■ (0, 00) is continuous and satisfies lim|^|_^o^ e{x) = 
then there is no convex function g : M — >■ M such that \x\ — e{x) < g{x) < 
\x\. 

In two or more dimensions the situation gets much worse: C'^-fine approx- 
imation of convex functions by convex functions is no longer possible in 
general. 

Example 2. For n > 2, let f : M" — > R 6e defined by f{xi, = |xi|, 

and let e : R" — t- (0, 00) be continuous with lim^x\->-oo ^i^) = 0. Then there 
is no convex function g : R" — ?> R such that \ f — g\ < £■ 



'We will provide a proof of this statement in a forthcoming paper. 
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Proof. Suppose that such a function g exists. Since \g{xi,0, — \xi\\ < 
£:(a;i, 0, 0) and hm|j.j|_^(^ e(a:i, 0, 0) = 0, we know from the preceding 
example that g{0) > 0. Consider the function h : W^~^ — t- M defined by 
h{y) = 5(0, 2/1, y„_i). We have lim^y^^^ h{y) = and h{0) > 0, but this 
contradicts the fact that h is convex. □ 

Our last example shows that for n > 2 there also exist C°° convex func- 
tions on M" which cannot be approximated by real analytic convex functions 
in the C°-fine topology. 

Example 3. Let n>2 and / : R" — >■ M 6e defined by f{xi, Xn) = oc{xi), 
where a : M ^ [0, 00) is a C°° convex function such that a{t) = for 
\t\ < 1, and a(t) = \t\ — 2 for \t\ > 3. Let e : R" — > (0, 00) be continuous and 
such that lini|j;|_>.oo ^i^) = 0- Then there is no real analytic convex function 
g:W such that \ f - g\ < e. 

Proof. Suppose there exists such a function g. As in the preceding example, 
if g{t, 0) > a{t) for some t we easily get a contradiction. Therefore t 1-^ g{t, 0) 
is everywhere below a. By convexity, ii a{to) — g{to,0) := sq > for 
some to > 3, then a{t) — g{t, 0) > sq > for all t > to, and therefore 
g cannot approximate / as required. Hence g{t, 0) = t — 2 for all t > 3, 
and since g is real analytic, also g{t, 0) = t — 2 for all t G R. But then 
limt_j._oo \g{t,0) — f{t,0)\ = 00, and again g cannot approximate /. □ 

8. Appendix: convex functions vs convex bodies 

In this appendix we recall a (somewhat unbalanced) basic relationship be- 
tween convex functions and convex bodies, regarding approximation. Given 
a convex function / : R" — )■ R, if we consider the epigraph C of /, which 
is an unbounded convex body in R"""*"^, we can approximate C by smooth 
convex bodies such that limfc^oo = C in the Hausdorff distance. 
Then it is easy to see (via the implicit function theorem) that the bound- 
aries dDk are graphs of smooth convex functions g^ : R" — > R such that 
limfc_!.oo5fe = / uniformly on compact subsets of R". But when / is not 
Lipschitz this convergence is not uniform on R"-, as the following example 
shows. 

Example 4. Consider the function / : R — >■ R, /(x) = x^. The epigraph 
C := {{x,y) : y > x^} is an unbounded convex body, and the set D := 
{{x,y) : dist{{x,y),C) < e/2} is a convex body such that C <Z D d 
C + eB, where B is the unit ball of R? . Hence D approximates C in the 
Hausdorff distance, and the boundary dD is indeed the graph of a convex 
function 51 : R ^ R. But the function g does not approximate f on R, 
because \mi\x\-^^ \f{x) - g{x)\ = 00. 

Therefore one cannot employ results on approximation of (unbounded) 
convex bodies to deduce results on global approximation of convex functions. 
By contrast, one can use the well known results on global approximation of 
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Lipschitz convex functions by real analytic convex functions to deduce the 
following. 

Corollary 4 (Minkowski). Let C C 6e a (not necessarily bounded) con- 
vex body. For every e > there exists a real analytic convex body D such 
that 

C C D CC + eB, 
where B is the unit ball of . 

Proof. Consider the 1-Lipschitz, convex function / : — >■ [0, oo) defined by 
f{x) = dist(a;, C). Using integral convolution with the heat kernel one can 
produce a real analytic convex (and 1-Lipschitz) function g : M such 

that / - 2e/3 < g < f - e/3 on W. Define D = g-^{-oo,0]. Since g is 
convex and does not have any minimum on dD = g''^{0), we have Vg{x) ^ 
for all X G dD, hence dD is a 1-codimensional real analytic submanifold of 
M"-. Because f > g, we have C C D. And if x ^ C + eB then f{x) > £, 
hence g{x) — e/3 > f{x) — £ > 0, which implies g{x) > 0, that is x ^ D. □ 
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